/ Macwelt 4 / Macwelt DVD 4.cdr / Internet / Internet-Utilities / Mac-OS X / darkstat-2.2 / src / port_db.c

< prev

next >

MacOS 8.1

Win98

DOS

browse contents

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| 00 09 70 6f 72 74 5f 64 | 62 2e 63 00 00 00 00 00 |..port_d|b.c.....|
|00000010| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000020| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000030| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00000040| 00 00 00 00 00 00 00 00 | 00 01 00 00 00 00 00 00 |........|........|
|00000050| 00 00 00 00 00 11 be 00 | 00 01 1e b9 b4 73 f7 b9 |........|.....s..|
|00000060| b4 73 f7 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |.s......|........|
|00000070| 00 00 00 00 00 00 00 00 | 00 00 81 81 08 a3 00 00 |........|........|
|00000080| 0a 2f 2a 20 64 61 72 6b | 73 74 61 74 3a 20 61 20 |./* dark|stat: a |
|00000090| 6e 65 74 77 6f 72 6b 20 | 74 72 61 66 66 69 63 20 |network |traffic |
|000000a0| 61 6e 61 6c 79 7a 65 72 | 0a 20 2a 20 28 63 29 20 |analyzer|. * (c) |
|000000b0| 32 30 30 31 2d 32 30 30 | 32 2c 20 45 6d 69 6c 20 |2001-200|2, Emil |
|000000c0| 4d 69 6b 75 6c 69 63 2e | 0a 20 2a 2f 0a 0a 2f 2a |Mikulic.|. */../*|
|000000d0| 20 50 6f 72 74 20 64 61 | 74 61 62 61 73 65 20 2a | Port da|tabase *|
|000000e0| 2f 0a 23 69 6e 63 6c 75 | 64 65 20 22 70 6f 72 74 |/.#inclu|de "port|
|000000f0| 5f 64 62 2e 68 22 0a 23 | 69 6e 63 6c 75 64 65 20 |_db.h".#|include |
|00000100| 3c 73 79 73 2f 74 79 70 | 65 73 2e 68 3e 0a 23 69 |<sys/typ|es.h>.#i|
|00000110| 6e 63 6c 75 64 65 20 3c | 6e 65 74 64 62 2e 68 3e |nclude <|netdb.h>|
|00000120| 0a 23 69 6e 63 6c 75 64 | 65 20 3c 73 74 72 69 6e |.#includ|e <strin|
|00000130| 67 2e 68 3e 0a 0a 0a 2f | 2a 20 47 6c 6f 62 61 6c |g.h>.../|* Global|
|00000140| 20 64 61 74 61 62 61 73 | 65 20 2a 2f 0a 64 62 20 | databas|e */.db |
|00000150| 70 6f 72 74 5f 64 62 3b | 0a 73 65 72 76 69 63 65 |port_db;|.service|
|00000160| 20 2a 73 65 72 76 69 63 | 65 73 3b 0a 69 6e 74 20 | *servic|es;.int |
|00000170| 6e 75 6d 5f 73 65 72 76 | 69 63 65 73 20 3d 20 30 |num_serv|ices = 0|
|00000180| 3b 0a 0a 0a 0a 73 74 61 | 74 69 63 20 76 6f 69 64 |;....sta|tic void|
|00000190| 20 73 65 72 76 69 63 65 | 73 5f 69 6e 69 74 28 76 | service|s_init(v|
|000001a0| 6f 69 64 29 0a 7b 0a 09 | 69 6e 74 20 69 3b 0a 09 |oid).{..|int i;..|
|000001b0| 73 74 72 75 63 74 20 73 | 65 72 76 65 6e 74 20 2a |struct s|ervent *|
|000001c0| 73 65 3b 0a 0a 09 73 65 | 74 73 65 72 76 65 6e 74 |se;...se|tservent|
|000001d0| 28 31 29 3b 0a 09 77 68 | 69 6c 65 20 28 28 73 65 |(1);..wh|ile ((se|
|000001e0| 20 3d 20 67 65 74 73 65 | 72 76 65 6e 74 28 29 29 | = getse|rvent())|
|000001f0| 29 0a 09 09 69 66 20 28 | 21 73 74 72 63 61 73 65 |)...if (|!strcase|
|00000200| 63 6d 70 28 73 65 2d 3e | 73 5f 70 72 6f 74 6f 2c |cmp(se->|s_proto,|
|00000210| 20 22 74 63 70 22 29 29 | 20 6e 75 6d 5f 73 65 72 | "tcp"))| num_ser|
|00000220| 76 69 63 65 73 2b 2b 3b | 0a 09 65 6e 64 73 65 72 |vices++;|..endser|
|00000230| 76 65 6e 74 28 29 3b 0a | 09 73 65 72 76 69 63 65 |vent();.|.service|
|00000240| 73 20 3d 20 28 73 65 72 | 76 69 63 65 2a 29 6d 61 |s = (ser|vice*)ma|
|00000250| 6c 6c 6f 63 28 73 69 7a | 65 6f 66 28 73 65 72 76 |lloc(siz|eof(serv|
|00000260| 69 63 65 29 20 2a 20 6e | 75 6d 5f 73 65 72 76 69 |ice) * n|um_servi|
|00000270| 63 65 73 29 3b 0a 0a 09 | 73 65 74 73 65 72 76 65 |ces);...|setserve|
|00000280| 6e 74 28 31 29 3b 0a 09 | 69 20 3d 20 30 3b 0a 09 |nt(1);..|i = 0;..|
|00000290| 77 68 69 6c 65 20 28 28 | 73 65 20 3d 20 67 65 74 |while ((|se = get|
|000002a0| 73 65 72 76 65 6e 74 28 | 29 29 29 0a 09 09 69 66 |servent(|)))...if|
|000002b0| 20 28 21 73 74 72 63 61 | 73 65 63 6d 70 28 73 65 | (!strca|secmp(se|
|000002c0| 2d 3e 73 5f 70 72 6f 74 | 6f 2c 20 22 74 63 70 22 |->s_prot|o, "tcp"|
|000002d0| 29 29 0a 09 09 7b 0a 09 | 09 09 73 65 72 76 69 63 |))...{..|..servic|
|000002e0| 65 73 5b 69 5d 2e 6e 75 | 6d 62 65 72 20 3d 20 6e |es[i].nu|mber = n|
|000002f0| 74 6f 68 73 28 73 65 2d | 3e 73 5f 70 6f 72 74 29 |tohs(se-|>s_port)|
|00000300| 3b 0a 09 09 09 73 65 72 | 76 69 63 65 73 5b 69 5d |;....ser|vices[i]|
|00000310| 2e 6e 61 6d 65 20 3d 20 | 28 63 68 61 72 2a 29 73 |.name = |(char*)s|
|00000320| 74 72 64 75 70 28 73 65 | 2d 3e 73 5f 6e 61 6d 65 |trdup(se|->s_name|
|00000330| 29 3b 0a 09 09 09 69 2b | 2b 3b 0a 09 09 7d 0a 09 |);....i+|+;...}..|
|00000340| 65 6e 64 73 65 72 76 65 | 6e 74 28 29 3b 0a 7d 0a |endserve|nt();.}.|
|00000350| 0a 63 68 61 72 20 2a 73 | 65 72 76 69 63 65 5f 6e |.char *s|ervice_n|
|00000360| 61 6d 65 28 77 6f 72 64 | 20 70 6f 72 74 29 0a 7b |ame(word| port).{|
|00000370| 0a 09 69 6e 74 20 69 3b | 0a 0a 09 69 66 20 28 70 |..int i;|...if (p|
|00000380| 6f 72 74 20 3d 3d 20 77 | 65 62 70 6f 72 74 29 20 |ort == w|ebport) |
|00000390| 72 65 74 75 72 6e 20 22 | 64 61 72 6b 73 74 61 74 |return "|darkstat|
|000003a0| 22 3b 0a 0a 09 66 6f 72 | 20 28 69 3d 30 3b 20 69 |";...for| (i=0; i|
|000003b0| 3c 6e 75 6d 5f 73 65 72 | 76 69 63 65 73 3b 20 69 |<num_ser|vices; i|
|000003c0| 2b 2b 29 0a 09 09 69 66 | 20 28 73 65 72 76 69 63 |++)...if| (servic|
|000003d0| 65 73 5b 69 5d 2e 6e 75 | 6d 62 65 72 20 3d 3d 20 |es[i].nu|mber == |
|000003e0| 70 6f 72 74 29 0a 09 09 | 09 72 65 74 75 72 6e 20 |port)...|.return |
|000003f0| 73 65 72 76 69 63 65 73 | 5b 69 5d 2e 6e 61 6d 65 |services|[i].name|
|00000400| 3b 0a 0a 09 72 65 74 75 | 72 6e 20 4e 55 4c 4c 3b |;...retu|rn NULL;|
|00000410| 0a 7d 0a 0a 0a 0a 76 6f | 69 64 20 70 6f 72 74 5f |.}....vo|id port_|
|00000420| 64 62 5f 69 6e 69 74 28 | 76 6f 69 64 29 0a 7b 0a |db_init(|void).{.|
|00000430| 09 73 65 72 76 69 63 65 | 73 5f 69 6e 69 74 28 29 |.service|s_init()|
|00000440| 3b 0a 09 64 62 5f 69 6e | 69 74 28 26 70 6f 72 74 |;..db_in|it(&port|
|00000450| 5f 64 62 29 3b 0a 7d 0a | 0a 76 6f 69 64 20 70 6f |_db);.}.|.void po|
|00000460| 72 74 5f 64 62 5f 66 72 | 65 65 28 76 6f 69 64 29 |rt_db_fr|ee(void)|
|00000470| 0a 7b 0a 09 75 6e 73 69 | 67 6e 65 64 20 69 6e 74 |.{..unsi|gned int|
|00000480| 20 69 3b 0a 0a 09 66 6f | 72 20 28 69 3d 30 3b 20 | i;...fo|r (i=0; |
|00000490| 69 3c 70 6f 72 74 5f 64 | 62 2e 75 73 65 64 3b 20 |i<port_d|b.used; |
|000004a0| 69 2b 2b 29 0a 09 09 66 | 72 65 65 28 70 6f 72 74 |i++)...f|ree(port|
|000004b0| 5f 64 62 2e 72 65 63 6f | 72 64 73 5b 69 5d 29 3b |_db.reco|rds[i]);|
|000004c0| 0a 0a 09 64 62 5f 66 72 | 65 65 28 26 70 6f 72 74 |...db_fr|ee(&port|
|000004d0| 5f 64 62 29 3b 0a 7d 0a | 0a 0a 0a 2f 2a 20 70 6f |_db);.}.|.../* po|
|000004e0| 72 74 5f 72 65 63 6f 72 | 64 20 6e 65 65 64 73 20 |rt_recor|d needs |
|000004f0| 74 6f 20 62 65 20 64 65 | 61 6c 6c 6f 63 61 74 65 |to be de|allocate|
|00000500| 64 20 77 68 65 6e 20 69 | 74 27 73 20 6e 6f 20 6c |d when i|t's no l|
|00000510| 6f 6e 67 65 72 20 6e 65 | 65 64 65 64 20 2a 2f 0a |onger ne|eded */.|
|00000520| 69 6e 6c 69 6e 65 20 70 | 6f 72 74 5f 72 65 63 6f |inline p|ort_reco|
|00000530| 72 64 20 2a 70 6f 72 74 | 5f 6d 61 6b 65 28 63 6f |rd *port|_make(co|
|00000540| 6e 73 74 20 77 6f 72 64 | 20 70 6f 72 74 29 0a 7b |nst word| port).{|
|00000550| 0a 09 70 6f 72 74 5f 72 | 65 63 6f 72 64 20 2a 70 |..port_r|ecord *p|
|00000560| 20 3d 20 28 70 6f 72 74 | 5f 72 65 63 6f 72 64 2a | = (port|_record*|
|00000570| 29 6d 61 6c 6c 6f 63 28 | 73 69 7a 65 6f 66 28 70 |)malloc(|sizeof(p|
|00000580| 6f 72 74 5f 72 65 63 6f | 72 64 29 29 3b 0a 0a 09 |ort_reco|rd));...|
|00000590| 70 2d 3e 70 6f 72 74 20 | 3d 20 70 6f 72 74 3b 0a |p->port |= port;.|
|000005a0| 09 53 45 54 36 34 28 70 | 2d 3e 64 61 74 61 5f 69 |.SET64(p|->data_i|
|000005b0| 6e 2c 20 30 2c 30 29 3b | 0a 09 53 45 54 36 34 28 |n, 0,0);|..SET64(|
|000005c0| 70 2d 3e 64 61 74 61 5f | 6f 75 74 2c 20 30 2c 30 |p->data_|out, 0,0|
|000005d0| 29 3b 0a 0a 09 72 65 74 | 75 72 6e 20 70 3b 0a 7d |);...ret|urn p;.}|
|000005e0| 0a 0a 0a 0a 2f 2a 20 75 | 70 64 61 74 65 20 74 72 |..../* u|pdate tr|
|000005f0| 61 6e 73 66 65 72 20 61 | 6d 6f 75 6e 74 20 2a 2f |ansfer a|mount */|
|00000600| 0a 69 6e 6c 69 6e 65 20 | 76 6f 69 64 20 70 6f 72 |.inline |void por|
|00000610| 74 5f 75 70 64 61 74 65 | 5f 69 6e 28 70 6f 72 74 |t_update|_in(port|
|00000620| 5f 72 65 63 6f 72 64 20 | 2a 70 2c 20 63 6f 6e 73 |_record |*p, cons|
|00000630| 74 20 64 77 6f 72 64 20 | 69 6e 29 0a 7b 0a 09 69 |t dword |in).{..i|
|00000640| 36 34 61 64 64 33 32 28 | 70 2d 3e 64 61 74 61 5f |64add32(|p->data_|
|00000650| 69 6e 2c 20 69 6e 29 3b | 0a 7d 0a 0a 69 6e 6c 69 |in, in);|.}..inli|
|00000660| 6e 65 20 76 6f 69 64 20 | 70 6f 72 74 5f 75 70 64 |ne void |port_upd|
|00000670| 61 74 65 5f 6f 75 74 28 | 70 6f 72 74 5f 72 65 63 |ate_out(|port_rec|
|00000680| 6f 72 64 20 2a 70 2c 20 | 63 6f 6e 73 74 20 64 77 |ord *p, |const dw|
|00000690| 6f 72 64 20 6f 75 74 29 | 0a 7b 0a 09 69 36 34 61 |ord out)|.{..i64a|
|000006a0| 64 64 33 32 28 70 2d 3e | 64 61 74 61 5f 6f 75 74 |dd32(p->|data_out|
|000006b0| 2c 20 6f 75 74 29 3b 0a | 7d 0a 0a 0a 0a 2f 2a 20 |, out);.|}..../* |
|000006c0| 66 69 6e 64 20 61 20 70 | 6f 72 74 20 2a 2f 0a 69 |find a p|ort */.i|
|000006d0| 6e 6c 69 6e 65 20 70 6f | 72 74 5f 72 65 63 6f 72 |nline po|rt_recor|
|000006e0| 64 20 2a 70 6f 72 74 5f | 66 69 6e 64 28 63 6f 6e |d *port_|find(con|
|000006f0| 73 74 20 77 6f 72 64 20 | 70 6f 72 74 29 0a 7b 0a |st word |port).{.|
|00000700| 09 69 6e 74 20 69 3b 0a | 0a 09 69 66 20 28 70 6f |.int i;.|..if (po|
|00000710| 72 74 5f 64 62 2e 75 73 | 65 64 20 3d 3d 20 30 29 |rt_db.us|ed == 0)|
|00000720| 0a 09 09 72 65 74 75 72 | 6e 20 4e 55 4c 4c 3b 0a |...retur|n NULL;.|
|00000730| 0a 09 66 6f 72 20 28 69 | 3d 30 3b 20 69 3c 70 6f |..for (i|=0; i<po|
|00000740| 72 74 5f 64 62 2e 75 73 | 65 64 3b 20 69 2b 2b 29 |rt_db.us|ed; i++)|
|00000750| 0a 09 7b 0a 09 09 70 6f | 72 74 5f 72 65 63 6f 72 |..{...po|rt_recor|
|00000760| 64 20 2a 74 6d 70 20 3d | 20 28 70 6f 72 74 5f 72 |d *tmp =| (port_r|
|00000770| 65 63 6f 72 64 2a 29 64 | 62 5f 67 65 74 28 70 6f |ecord*)d|b_get(po|
|00000780| 72 74 5f 64 62 2c 69 29 | 3b 0a 09 09 61 73 73 65 |rt_db,i)|;...asse|
|00000790| 72 74 28 74 6d 70 20 21 | 3d 20 4e 55 4c 4c 29 3b |rt(tmp !|= NULL);|
|000007a0| 0a 09 09 69 66 20 28 74 | 6d 70 2d 3e 70 6f 72 74 |...if (t|mp->port|
|000007b0| 20 3d 3d 20 70 6f 72 74 | 29 20 72 65 74 75 72 6e | == port|) return|
|000007c0| 20 74 6d 70 3b 0a 09 7d | 0a 0a 09 72 65 74 75 72 | tmp;..}|...retur|
|000007d0| 6e 20 4e 55 4c 4c 3b 0a | 7d 0a 0a 0a 0a 2f 2a 20 |n NULL;.|}..../* |
|000007e0| 61 64 64 20 6f 72 20 75 | 70 64 61 74 65 20 61 20 |add or u|pdate a |
|000007f0| 70 6f 72 74 2c 20 64 65 | 70 65 6e 64 69 6e 67 20 |port, de|pending |
|00000800| 6f 6e 20 77 68 65 74 68 | 65 72 20 69 74 20 65 78 |on wheth|er it ex|
|00000810| 69 73 74 73 20 69 6e 20 | 74 68 65 20 64 62 20 6f |ists in |the db o|
|00000820| 72 20 6e 6f 74 20 2a 2f | 0a 69 6e 6c 69 6e 65 20 |r not */|.inline |
|00000830| 70 6f 72 74 5f 72 65 63 | 6f 72 64 20 2a 70 6f 72 |port_rec|ord *por|
|00000840| 74 5f 66 72 6f 6d 5f 6e | 75 6d 28 63 6f 6e 73 74 |t_from_n|um(const|
|00000850| 20 77 6f 72 64 20 70 6f | 72 74 29 0a 7b 0a 09 70 | word po|rt).{..p|
|00000860| 6f 72 74 5f 72 65 63 6f | 72 64 20 2a 70 3b 0a 0a |ort_reco|rd *p;..|
|00000870| 09 70 20 3d 20 70 6f 72 | 74 5f 66 69 6e 64 28 70 |.p = por|t_find(p|
|00000880| 6f 72 74 29 3b 0a 0a 09 | 69 66 20 28 70 20 3d 3d |ort);...|if (p ==|
|00000890| 20 4e 55 4c 4c 29 0a 09 | 7b 0a 09 09 70 20 3d 20 | NULL)..|{...p = |
|000008a0| 70 6f 72 74 5f 6d 61 6b | 65 28 70 6f 72 74 29 3b |port_mak|e(port);|
|000008b0| 0a 09 09 69 66 20 28 21 | 64 62 5f 61 64 64 28 26 |...if (!|db_add(&|
|000008c0| 70 6f 72 74 5f 64 62 2c | 20 70 29 29 0a 09 09 09 |port_db,| p))....|
|000008d0| 66 72 65 61 6b 6f 75 74 | 28 22 63 6f 75 6c 64 6e |freakout|("couldn|
|000008e0| 27 74 20 61 64 64 20 74 | 6f 20 70 6f 72 74 5f 64 |'t add t|o port_d|
|000008f0| 62 20 69 6e 20 70 6f 72 | 74 5f 66 72 6f 6d 5f 6e |b in por|t_from_n|
|00000900| 75 6d 28 29 22 29 3b 0a | 09 7d 0a 0a 09 72 65 74 |um()");.|.}...ret|
|00000910| 75 72 6e 20 70 3b 0a 7d | 0a 0a 0a 0a 2f 2a 20 73 |urn p;.}|..../* s|
|00000920| 6f 72 74 69 6e 67 20 6a | 75 6a 75 20 2a 2f 0a 76 |orting j|uju */.v|
|00000930| 6f 69 64 20 70 6f 72 74 | 5f 71 73 5f 73 77 61 70 |oid port|_qs_swap|
|00000940| 28 70 6f 72 74 5f 72 65 | 63 6f 72 64 20 2a 2a 6c |(port_re|cord **l|
|00000950| 69 73 74 2c 20 69 6e 74 | 36 34 20 2a 61 6d 6f 75 |ist, int|64 *amou|
|00000960| 6e 74 2c 20 69 6e 74 20 | 61 2c 20 69 6e 74 20 62 |nt, int |a, int b|
|00000970| 29 0a 7b 0a 09 69 6e 74 | 36 34 20 74 36 34 3b 0a |).{..int|64 t64;.|
|00000980| 09 70 6f 72 74 5f 72 65 | 63 6f 72 64 20 2a 74 70 |.port_re|cord *tp|
|00000990| 72 3b 0a 0a 09 74 36 34 | 20 3d 20 61 6d 6f 75 6e |r;...t64| = amoun|
|000009a0| 74 5b 61 5d 3b 0a 09 61 | 6d 6f 75 6e 74 5b 61 5d |t[a];..a|mount[a]|
|000009b0| 20 3d 20 61 6d 6f 75 6e | 74 5b 62 5d 3b 0a 09 61 | = amoun|t[b];..a|
|000009c0| 6d 6f 75 6e 74 5b 62 5d | 20 3d 20 74 36 34 3b 0a |mount[b]| = t64;.|
|000009d0| 0a 09 74 70 72 20 3d 20 | 6c 69 73 74 5b 61 5d 3b |..tpr = |list[a];|
|000009e0| 0a 09 6c 69 73 74 5b 61 | 5d 20 3d 20 6c 69 73 74 |..list[a|] = list|
|000009f0| 5b 62 5d 3b 0a 09 6c 69 | 73 74 5b 62 5d 20 3d 20 |[b];..li|st[b] = |
|00000a00| 74 70 72 3b 0a 7d 0a 0a | 0a 0a 76 6f 69 64 20 70 |tpr;.}..|..void p|
|00000a10| 6f 72 74 5f 71 75 69 63 | 6b 73 6f 72 74 28 70 6f |ort_quic|ksort(po|
|00000a20| 72 74 5f 72 65 63 6f 72 | 64 20 2a 2a 6c 69 73 74 |rt_recor|d **list|
|00000a30| 2c 20 69 6e 74 36 34 20 | 2a 61 6d 6f 75 6e 74 2c |, int64 |*amount,|
|00000a40| 20 69 6e 74 20 6c 65 66 | 74 2c 20 69 6e 74 20 72 | int lef|t, int r|
|00000a50| 69 67 68 74 29 0a 7b 0a | 09 69 6e 74 20 69 2c 20 |ight).{.|.int i, |
|00000a60| 6a 3b 0a 09 69 6e 74 36 | 34 20 76 3b 0a 0a 09 69 |j;..int6|4 v;...i|
|00000a70| 66 28 72 69 67 68 74 20 | 3e 20 6c 65 66 74 29 20 |f(right |> left) |
|00000a80| 7b 0a 09 09 76 20 3d 20 | 61 6d 6f 75 6e 74 5b 72 |{...v = |amount[r|
|00000a90| 69 67 68 74 5d 3b 0a 09 | 09 69 20 3d 20 6c 65 66 |ight];..|.i = lef|
|00000aa0| 74 20 2d 20 31 3b 0a 09 | 09 6a 20 3d 20 72 69 67 |t - 1;..|.j = rig|
|00000ab0| 68 74 3b 0a 09 09 66 6f | 72 28 3b 3b 29 20 7b 0a |ht;...fo|r(;;) {.|
|00000ac0| 09 09 09 64 6f 20 7b 0a | 09 09 09 09 69 2b 2b 3b |...do {.|....i++;|
|00000ad0| 0a 09 09 09 09 69 66 20 | 28 69 20 3e 3d 20 6a 29 |.....if |(i >= j)|
|00000ae0| 20 62 72 65 61 6b 3b 0a | 09 09 09 7d 20 77 68 69 | break;.|...} whi|
|00000af0| 6c 65 20 28 69 36 34 73 | 6d 61 6c 6c 65 72 28 61 |le (i64s|maller(a|
|00000b00| 6d 6f 75 6e 74 5b 69 5d | 2c 20 76 29 29 3b 0a 0a |mount[i]|, v));..|
|00000b10| 09 09 09 64 6f 20 7b 0a | 09 09 09 09 6a 2d 2d 3b |...do {.|....j--;|
|00000b20| 0a 09 09 09 09 69 66 20 | 28 69 20 3e 3d 20 6a 29 |.....if |(i >= j)|
|00000b30| 20 62 72 65 61 6b 3b 0a | 09 09 09 7d 20 77 68 69 | break;.|...} whi|
|00000b40| 6c 65 20 28 69 36 34 62 | 69 67 67 65 72 28 61 6d |le (i64b|igger(am|
|00000b50| 6f 75 6e 74 5b 6a 5d 2c | 20 76 29 29 3b 0a 0a 09 |ount[j],| v));...|
|00000b60| 09 09 69 66 20 28 69 20 | 3e 3d 20 6a 29 20 62 72 |..if (i |>= j) br|
|00000b70| 65 61 6b 3b 0a 09 09 09 | 70 6f 72 74 5f 71 73 5f |eak;....|port_qs_|
|00000b80| 73 77 61 70 28 6c 69 73 | 74 2c 20 61 6d 6f 75 6e |swap(lis|t, amoun|
|00000b90| 74 2c 20 69 2c 20 6a 29 | 3b 0a 09 09 7d 0a 09 09 |t, i, j)|;...}...|
|00000ba0| 70 6f 72 74 5f 71 73 5f | 73 77 61 70 28 6c 69 73 |port_qs_|swap(lis|
|00000bb0| 74 2c 20 61 6d 6f 75 6e | 74 2c 20 69 2c 20 72 69 |t, amoun|t, i, ri|
|00000bc0| 67 68 74 29 3b 0a 09 09 | 70 6f 72 74 5f 71 75 69 |ght);...|port_qui|
|00000bd0| 63 6b 73 6f 72 74 28 6c | 69 73 74 2c 20 61 6d 6f |cksort(l|ist, amo|
|00000be0| 75 6e 74 2c 20 6c 65 66 | 74 2c 20 69 20 2d 20 31 |unt, lef|t, i - 1|
|00000bf0| 29 3b 0a 09 09 70 6f 72 | 74 5f 71 75 69 63 6b 73 |);...por|t_quicks|
|00000c00| 6f 72 74 28 6c 69 73 74 | 2c 20 61 6d 6f 75 6e 74 |ort(list|, amount|
|00000c10| 2c 20 69 20 2b 20 31 2c | 20 72 69 67 68 74 29 3b |, i + 1,| right);|
|00000c20| 0a 09 7d 0a 7d 0a 0a 0a | 0a 69 6e 6c 69 6e 65 20 |..}.}...|.inline |
|00000c30| 70 6f 72 74 5f 72 65 63 | 6f 72 64 20 2a 2a 70 6f |port_rec|ord **po|
|00000c40| 72 74 5f 64 62 5f 73 6f | 72 74 28 73 6f 72 74 5f |rt_db_so|rt(sort_|
|00000c50| 74 79 70 65 20 73 74 29 | 0a 7b 0a 09 70 6f 72 74 |type st)|.{..port|
|00000c60| 5f 72 65 63 6f 72 64 20 | 2a 2a 6c 69 73 74 3b 0a |_record |**list;.|
|00000c70| 09 69 6e 74 36 34 20 2a | 61 6d 6f 75 6e 74 3b 0a |.int64 *|amount;.|
|00000c80| 09 69 6e 74 20 69 3b 0a | 0a 09 6c 69 73 74 20 3d |.int i;.|..list =|
|00000c90| 20 28 70 6f 72 74 5f 72 | 65 63 6f 72 64 2a 2a 29 | (port_r|ecord**)|
|00000ca0| 6d 61 6c 6c 6f 63 28 70 | 6f 72 74 5f 64 62 2e 75 |malloc(p|ort_db.u|
|00000cb0| 73 65 64 20 2a 20 73 69 | 7a 65 6f 66 28 70 6f 72 |sed * si|zeof(por|
|00000cc0| 74 5f 72 65 63 6f 72 64 | 2a 29 29 3b 0a 09 61 6d |t_record|*));..am|
|00000cd0| 6f 75 6e 74 20 3d 20 28 | 69 6e 74 36 34 2a 29 6d |ount = (|int64*)m|
|00000ce0| 61 6c 6c 6f 63 28 70 6f | 72 74 5f 64 62 2e 75 73 |alloc(po|rt_db.us|
|00000cf0| 65 64 20 2a 20 73 69 7a | 65 6f 66 28 69 6e 74 36 |ed * siz|eof(int6|
|00000d00| 34 29 29 3b 0a 0a 09 66 | 6f 72 20 28 69 3d 30 3b |4));...f|or (i=0;|
|00000d10| 20 69 3c 70 6f 72 74 5f | 64 62 2e 75 73 65 64 3b | i<port_|db.used;|
|00000d20| 20 69 2b 2b 29 0a 09 7b | 0a 09 09 2f 2a 20 69 6e | i++)..{|.../* in|
|00000d30| 69 74 69 61 6c 69 7a 65 | 20 70 6f 72 74 20 72 65 |itialize| port re|
|00000d40| 63 6f 72 64 20 2a 2f 0a | 09 09 6c 69 73 74 5b 69 |cord */.|..list[i|
|00000d50| 5d 20 3d 20 28 70 6f 72 | 74 5f 72 65 63 6f 72 64 |] = (por|t_record|
|00000d60| 2a 29 64 62 5f 67 65 74 | 28 70 6f 72 74 5f 64 62 |*)db_get|(port_db|
|00000d70| 2c 20 69 29 3b 0a 0a 09 | 09 2f 2a 20 69 6e 69 74 |, i);...|./* init|
|00000d80| 69 61 6c 69 7a 65 20 61 | 6d 6f 75 6e 74 20 2a 2f |ialize a|mount */|
|00000d90| 0a 09 09 73 77 69 74 63 | 68 28 73 74 29 0a 09 09 |...switc|h(st)...|
|00000da0| 7b 0a 09 09 63 61 73 65 | 20 4d 41 49 4e 3a 0a 09 |{...case| MAIN:..|
|00000db0| 09 09 53 45 54 36 34 28 | 61 6d 6f 75 6e 74 5b 69 |..SET64(|amount[i|
|00000dc0| 5d 2c 20 30 2c 20 2d 28 | 6c 69 73 74 5b 69 5d 2d |], 0, -(|list[i]-|
|00000dd0| 3e 70 6f 72 74 29 29 3b | 0a 09 09 09 62 72 65 61 |>port));|....brea|
|00000de0| 6b 3b 0a 09 09 63 61 73 | 65 20 54 4f 54 41 4c 3a |k;...cas|e TOTAL:|
|00000df0| 0a 09 09 09 61 6d 6f 75 | 6e 74 5b 69 5d 20 3d 20 |....amou|nt[i] = |
|00000e00| 6c 69 73 74 5b 69 5d 2d | 3e 64 61 74 61 5f 69 6e |list[i]-|>data_in|
|00000e10| 3b 0a 09 09 09 69 36 34 | 61 64 64 36 34 28 61 6d |;....i64|add64(am|
|00000e20| 6f 75 6e 74 5b 69 5d 2c | 20 6c 69 73 74 5b 69 5d |ount[i],| list[i]|
|00000e30| 2d 3e 64 61 74 61 5f 6f | 75 74 29 3b 0a 09 09 09 |->data_o|ut);....|
|00000e40| 62 72 65 61 6b 3b 0a 09 | 09 63 61 73 65 20 49 4e |break;..|.case IN|
|00000e50| 3a 0a 09 09 09 61 6d 6f | 75 6e 74 5b 69 5d 20 3d |:....amo|unt[i] =|
|00000e60| 20 6c 69 73 74 5b 69 5d | 2d 3e 64 61 74 61 5f 69 | list[i]|->data_i|
|00000e70| 6e 3b 0a 09 09 09 62 72 | 65 61 6b 3b 0a 09 09 63 |n;....br|eak;...c|
|00000e80| 61 73 65 20 4f 55 54 3a | 0a 09 09 09 61 6d 6f 75 |ase OUT:|....amou|
|00000e90| 6e 74 5b 69 5d 20 3d 20 | 6c 69 73 74 5b 69 5d 2d |nt[i] = |list[i]-|
|00000ea0| 3e 64 61 74 61 5f 6f 75 | 74 3b 0a 09 09 09 62 72 |>data_ou|t;....br|
|00000eb0| 65 61 6b 3b 0a 09 09 64 | 65 66 61 75 6c 74 3a 0a |eak;...d|efault:.|
|00000ec0| 09 09 09 66 72 65 61 6b | 6f 75 74 28 22 69 6e 76 |...freak|out("inv|
|00000ed0| 61 6c 69 64 20 73 6f 72 | 74 5f 74 79 70 65 20 70 |alid sor|t_type p|
|00000ee0| 61 73 73 65 64 20 74 6f | 20 70 6f 72 74 5f 64 62 |assed to| port_db|
|00000ef0| 5f 73 6f 72 74 28 29 22 | 29 3b 0a 09 09 7d 0a 09 |_sort()"|);...}..|
|00000f00| 7d 0a 0a 09 70 6f 72 74 | 5f 71 75 69 63 6b 73 6f |}...port|_quickso|
|00000f10| 72 74 28 6c 69 73 74 2c | 20 61 6d 6f 75 6e 74 2c |rt(list,| amount,|
|00000f20| 20 30 2c 20 70 6f 72 74 | 5f 64 62 2e 75 73 65 64 | 0, port|_db.used|
|00000f30| 2d 31 29 3b 0a 0a 09 66 | 72 65 65 28 61 6d 6f 75 |-1);...f|ree(amou|
|00000f40| 6e 74 29 3b 0a 09 72 65 | 74 75 72 6e 20 6c 69 73 |nt);..re|turn lis|
|00000f50| 74 3b 0a 7d 0a 0a 0a 0a | 76 6f 69 64 20 70 6f 72 |t;.}....|void por|
|00000f60| 74 5f 64 62 5f 73 61 76 | 65 28 46 49 4c 45 20 2a |t_db_sav|e(FILE *|
|00000f70| 66 70 29 0a 7b 0a 09 69 | 6e 74 20 69 3b 0a 0a 09 |fp).{..i|nt i;...|
|00000f80| 66 77 72 69 74 65 28 26 | 28 70 6f 72 74 5f 64 62 |fwrite(&|(port_db|
|00000f90| 2e 75 73 65 64 29 2c 20 | 73 69 7a 65 6f 66 28 70 |.used), |sizeof(p|
|00000fa0| 6f 72 74 5f 64 62 2e 75 | 73 65 64 29 2c 20 31 2c |ort_db.u|sed), 1,|
|00000fb0| 20 66 70 29 3b 0a 0a 09 | 66 6f 72 20 28 69 3d 30 | fp);...|for (i=0|
|00000fc0| 3b 20 69 3c 70 6f 72 74 | 5f 64 62 2e 75 73 65 64 |; i<port|_db.used|
|00000fd0| 3b 20 69 2b 2b 29 0a 09 | 7b 0a 09 09 70 6f 72 74 |; i++)..|{...port|
|00000fe0| 5f 72 65 63 6f 72 64 20 | 2a 70 20 3d 20 28 70 6f |_record |*p = (po|
|00000ff0| 72 74 5f 72 65 63 6f 72 | 64 2a 29 64 62 5f 67 65 |rt_recor|d*)db_ge|
|00001000| 74 28 70 6f 72 74 5f 64 | 62 2c 20 69 29 3b 0a 0a |t(port_d|b, i);..|
|00001010| 09 09 66 77 72 69 74 65 | 28 26 28 70 2d 3e 70 6f |..fwrite|(&(p->po|
|00001020| 72 74 29 2c 20 73 69 7a | 65 6f 66 28 70 2d 3e 70 |rt), siz|eof(p->p|
|00001030| 6f 72 74 29 2c 20 31 2c | 20 66 70 29 3b 0a 09 09 |ort), 1,| fp);...|
|00001040| 66 77 72 69 74 65 36 34 | 28 70 2d 3e 64 61 74 61 |fwrite64|(p->data|
|00001050| 5f 69 6e 2c 20 66 70 29 | 3b 0a 09 09 66 77 72 69 |_in, fp)|;...fwri|
|00001060| 74 65 36 34 28 70 2d 3e | 64 61 74 61 5f 6f 75 74 |te64(p->|data_out|
|00001070| 2c 20 66 70 29 3b 0a 09 | 7d 0a 7d 0a 0a 0a 0a 69 |, fp);..|}.}....i|
|00001080| 6e 74 20 70 6f 72 74 5f | 64 62 5f 6c 6f 61 64 28 |nt port_|db_load(|
|00001090| 46 49 4c 45 20 2a 66 70 | 29 0a 7b 0a 09 64 77 6f |FILE *fp|).{..dwo|
|000010a0| 72 64 20 75 73 65 64 2c | 20 69 3b 0a 09 69 6e 74 |rd used,| i;..int|
|000010b0| 20 72 65 61 64 3b 0a 0a | 09 72 65 61 64 20 3d 20 | read;..|.read = |
|000010c0| 66 72 65 61 64 28 26 75 | 73 65 64 2c 20 73 69 7a |fread(&u|sed, siz|
|000010d0| 65 6f 66 28 75 73 65 64 | 29 2c 20 31 2c 20 66 70 |eof(used|), 1, fp|
|000010e0| 29 3b 0a 09 69 66 20 28 | 21 72 65 61 64 29 20 72 |);..if (|!read) r|
|000010f0| 65 74 75 72 6e 20 30 3b | 0a 0a 09 66 6f 72 20 28 |eturn 0;|...for (|
|00001100| 69 3d 30 3b 20 69 3c 75 | 73 65 64 3b 20 69 2b 2b |i=0; i<u|sed; i++|
|00001110| 29 0a 09 7b 0a 09 09 70 | 6f 72 74 5f 72 65 63 6f |)..{...p|ort_reco|
|00001120| 72 64 20 2a 70 3b 0a 09 | 09 77 6f 72 64 20 70 6f |rd *p;..|.word po|
|00001130| 72 74 3b 0a 0a 09 09 72 | 65 61 64 20 3d 20 66 72 |rt;....r|ead = fr|
|00001140| 65 61 64 28 26 70 6f 72 | 74 2c 20 73 69 7a 65 6f |ead(&por|t, sizeo|
|00001150| 66 28 70 6f 72 74 29 2c | 20 31 2c 20 66 70 29 3b |f(port),| 1, fp);|
|00001160| 0a 09 09 69 66 20 28 21 | 72 65 61 64 29 20 72 65 |...if (!|read) re|
|00001170| 74 75 72 6e 20 30 3b 0a | 0a 09 09 70 20 3d 20 70 |turn 0;.|...p = p|
|00001180| 6f 72 74 5f 6d 61 6b 65 | 28 70 6f 72 74 29 3b 0a |ort_make|(port);.|
|00001190| 0a 09 09 66 72 65 61 64 | 36 34 28 70 2d 3e 64 61 |...fread|64(p->da|
|000011a0| 74 61 5f 69 6e 2c 20 66 | 70 2c 20 72 65 61 64 29 |ta_in, f|p, read)|
|000011b0| 3b 0a 09 09 69 66 20 28 | 21 72 65 61 64 29 20 72 |;...if (|!read) r|
|000011c0| 65 74 75 72 6e 20 30 3b | 0a 0a 09 09 66 72 65 61 |eturn 0;|....frea|
|000011d0| 64 36 34 28 70 2d 3e 64 | 61 74 61 5f 6f 75 74 2c |d64(p->d|ata_out,|
|000011e0| 20 66 70 2c 20 72 65 61 | 64 29 3b 0a 09 09 69 66 | fp, rea|d);...if|
|000011f0| 20 28 21 72 65 61 64 29 | 20 72 65 74 75 72 6e 20 | (!read)| return |
|00001200| 30 3b 0a 0a 09 09 69 66 | 20 28 21 64 62 5f 61 64 |0;....if| (!db_ad|
|00001210| 64 28 26 70 6f 72 74 5f | 64 62 2c 20 70 29 29 20 |d(&port_|db, p)) |
|00001220| 72 65 74 75 72 6e 20 30 | 3b 0a 09 7d 0a 0a 09 72 |return 0|;..}...r|
|00001230| 65 74 75 72 6e 20 31 3b | 0a 7d 0a 0a 0a 0a 00 00 |eturn 1;|.}......|
|00001240| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001250| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001260| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001270| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001280| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00001290| 54 68 69 73 20 72 65 73 | 6f 75 72 63 65 20 66 6f |This res|ource fo|
|000012a0| 72 6b 20 69 6e 74 65 6e | 74 69 6f 6e 61 6c 6c 79 |rk inten|tionally|
|000012b0| 20 6c 65 66 74 20 62 6c | 61 6e 6b 20 20 20 00 00 | left bl|ank   ..|
|000012c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000012f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001300| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001310| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001320| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001330| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001340| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001350| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001360| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001370| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|00001380| 00 00 01 00 00 00 01 00 | 00 00 00 00 00 00 00 1e |........|........|
|00001390| 00 00 00 00 00 00 00 00 | 00 1c 00 1e ff ff 00 00 |........|........|
|000013a0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013b0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013c0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013d0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013e0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
|000013f0| 00 00 00 00 00 00 00 00 | 00 00 00 00 00 00 00 00 |........|........|
+--------+-------------------------+-------------------------+--------+--------+